Section: New Results

Theory modules for CDSAT

Participant : Stéphane Graham-Lengrand.

The CDSAT system described above is a framework for the combination of theory modules, so it is only useful inasmuch many theories can be captured as CDSAT theory modules. Theory modules are essentially given by a set of inference rules and, for each input problem, a finite set of expressions that are allowed to be used by CDSAT at runtime. These ingredients need to satisfy some requirement for soundness, completess, and termination of CDSAT. In 2017 we identified such theory modules for the following theories

• Boolean logic;

• Linear Rational Arithmetic;

• Equality with Uninterpreted Function symbols;

• Any theory whose ground satisfiability is decidable, if one is willing to give up the fine-grained aspect of inference rules;

• Bitvectors (core fragment).

The first four cases of theories were published in [19], while the Bitvector theory was published in [21].